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OP i Abstract. We test the predictions of the L-functions Ratios Conjecture for the fam- 

I ily of cuspidal newforms of weight k and level A^, with either k fixed and N ^ oo 

i through the primes or iV = 1 and A: — > oo. We study the main and lower order terms 

in the 1 -level density. We provide evidence for the Ratios Conjecture by computing 
and confirming its predictions up to a power savings in the family's cardinality, at least 
I for test functions whose Fourier transforms are supported in (—2, 2). We do this both 

. for the weighted and unweighted 1 -level density (where in the weighted case we use 

' the Petersson weights), thus showing that either formulation may be used. These two 

(N , 1 -level densities differ by a term of size 1 / log(fc^ iV) . Finally, we show that there is an- 

I other way of extending the sums arising in the Ratios Conjecture, leading to a different 

■ answer (although the answer is such a lower order term that it is hopeless to observe 

I which is correct). 

^' : 

a , 

B-. 

1. Introduction 

^ ! Zeros of L-functions are some of the most important objects in modern number the- 

I ory. Numerous problems are connected to them, and frequently the more detailed infor- 

CN ■ mation we have about zeros, the more we can say about difficult problems. We remark 

. on just a few of these applications. We then discuss a new procedure to predict these 

^ i properties, and discuss our tests of its predictions. 

(yQ I The Generalized Riemann Hypothesis (GRH) asserts that all non-trivial zeros of an 

O ■ L-function have real part 1/2. Just knowing that there are no zeros on the line = 1 

> . for ((s) suffices to prove the Prime Number Theorem. Similarly the non-vanishing of 

^ I Dirichlet L-functions at s = 1 imply the infinitude of primes in arithmetic progression 

^ I (see for example HDaH ). 

Assuming GRH, all the non-trivial zeros lie on the line 3?(s) = 1/2. We can thus ask 
more refined questions about their spacing. The Grand Simplicity Hypothesis asserts 
that the imaginary parts of zeros of Dirichlet L-functions are linearly independent over 
Q; this is one of the key inputs in Rubinstein and Samak's [RubSa] analysis of Cheby- 
shev's bias, the observed preponderance of primes in some arithmetic progressions over 
others. 
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Finally, Conrey and Iwaniec [CIJ show that if a positive percentage of the spacings 
between normalized zeros of certain L-functions is less than half the average spacing, 
then the class number of Q{y/^) satisfies h(q) ^ y/Q{^ogq)^^ for some A > 0. 

Since the 1970s, random matrix theory has provided powerful models to predict the 
behavior of zeros of L-functions. The scaling limits of zeros of individual or of a family 
of L-functions are well-modeled by the scaling limits of eigenvalues of classical com- 
pact groups (see for example fICFKRSi [Hqj IKaSali IKaSa2l IKeSnli IKeSnli IKeSn3[ 



IMon[ lOdli lOdllD . In particular, these models immediately imply that a positive per- 
centage of zeros are less than half the average spacing apart. 

While the corresponding classical compact group is naturally connected to the mon- 
odromy group in the function field case, the connection is far more mysterious for 
number fields. Further, these models often add the number theoretic pieces in an ad-hoc 
manner, and thus there is a real need to develop methods which naturally incorporate 
the arithmetic!] 

In this work we concentrate on one such approach, the L-functions Ratios Conjecture 
of Conrey, Farmer and Zirnbauer [|CFZ1[|CFZ2 1. which provides a recipe for predicting 
many properties of L-functions to a phenomenal degree, ranging from ra-level correla- 
tions and densities to moments and moUifiers (see HCSI for numerous applications). 

In [|Mil4ll we showed that the Ratios Conjecture successfully predicts all lower or- 
der terms up to size 0{N^^^'^^^) in the 1-level density for certain families of quadratic 
Dirichlet characters, at least provided the Fourier transform of the test function is sup- 
ported in (—1/3, 1/3). In this paper we apply the Ratios Conjecture to families of 
cuspidal newforms. We chose these families as the 1-level density can be determined 
for test functions whose Fourier transform is supported in (—2, 2)o To prove results for 
support exceeding (—1, 1) requires us to take into account non-diagonal terms, specif- 
ically sums of Bessel functions and Kloosterman sums. Thus our hope is that this will 
be a very good test of the Ratios Conjecture. 

1.1. Notation. We first set some notation. Let / G Sk{N), the space of cusp forms of 
weight k and level A^, let Bk{N) be an orthogonal basis of Sk{N), and let if^(A^) be 
the subset of newforms. To each / we associate an L-function: 

oo 

L{s,f) = 5^A;(n)n-^ (1.1) 

n=l 

The completed L-function is 

A(^,/) = (^^j r(. + ^)L(.,/), (1.2) 

and satisfies the functional equation A(s, /) = e/A(l — s, f) with e/ = ±1. Thus 
H^{N) splits into two disjoint subsets, H^{N) = {f e Hl{N) : ej = +1} and 



'See IIDM2I for some recent results on determining the symmetry group of convolutions of families, 
and BGHK 1 for an alternate approach which is a hybrid of the Euler product and the Hadamard expansion, 
which has the advantage of the arithmetic arising naturally. 

^If we assume Hypothesis S from IILSI . we can extend the number theory calculations up to 
(-22/9. 22/9'): see (g35] i. 
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HJ^{N) = {/ G Hl{N) : e/ = —1}. We often assume the Generalized Riemann 
Hypothesis (GRH), namely that all non-trivial zeros of L(s, f) have real part 1/2. 
From Equation 2.73 of HILSII we have for > 1 that 

\H^{N)\ = ^iV + 0((A:iV)l). (1.3) 

If = 1 then H^{1) = iJ*(l) if A; = mod 4 and H^{1) = H;{N) if k = mod 4, 
where \HI{1) \ = ^ + 0(^/3). 

We let -Di,//*(Af);i?(0) denote the weighted 1-level density for the family Hl(N): 

^ i(l/2+i7/,/)=0 

We discuss the weights uj*j{N) in greater detail in ^1.2[ and R = k'^N is the analytic 
conductor, which is constant throughout the familyH Katz and Samak IIKaSal[|KaSa2ll 
conjectured that as the conductors tend to infinity, the 1-level density agrees with the 
scaling limit of a classical compact group. There are now many cases where, for suit- 
ably restricted test functions, we can show agreement between the main terms and the 
conjectures; see, for example ll DMTl lFll lGab. Gu. HR. HMjnlSllKaSalllM^ 
IRollRubllYo2ll . Now that the main terms have been successfully matched in numerous 
cases, it is natural to try to analyze the lower order terms. Here we break universality. 
While the arithmetic of the family does not enter into the main terms, it does surface in 
the lower order term (see for example [FH IMil2[ IMiBl IMil4l No l ]). 

The Ratios Conjecture is a recipe for predicting the main and lower order terms (often 
up to square-root in the family's cardinality) for ratios of L-functions. Consider a family 
JF of L-functions with some weights cuf. We shall be particularly interested in both 

and dR:f{a, 'y)/da . We are interested in the derivative as a contour integral of it 

a=-f=s 

yields the 1-level density. 

1.2. Weights. To simplify some of the arguments, we content ourselves with investi- 
gating two cases: k is fixed and N ^ oo through the primefl and = 1 and k ^ oo. 
Throughout our analysis we shall need to investigate sums such as 

J2 A/(m)A/(n). (1.6) 

f&H*{N) 

It is technically easier to consider weighted sums 

Y ujf{N)\fim)\fin), (1.7) 



It greatly simplifies our analysis to have a family where the analytic conductors are constant. This 
allows us to pass the summation over the family past the test function to the Fourier transforms. Non- 
constant families can often be handled, at a cost of additional work and sieving (see for example IIMilll ). 
'^With additional work, the arguments should generalize to N square-free. 
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where the ujf{N) are the harmonic (or Petersson) weights, though for completeness we 
study the unweighted sums as well. These are defined by 

^K^) = ,/£7/l ^ (1-8) 

where 

ifJ)N = [ fiz)J{z)y'-'dxdy. (1.9) 

^ro(Af)\H 

These weights are almost constant. We have the bounds (see UHLiHwl ) 

N^'-' <fc uj}{N) <fc N~'+'; (1.10) 

if we allow ineffective constants we can replace A^" with log for large. 

The main tool for evaluating these (weighted) sums is the Petersson formula; we state 
several useful variants in Appendix lAl 

If > 1 we should use modified weights ujf{N)/uj{N), where 

u:{N) = J2 ^/(^)- (1-11) 

The reason is that our family does not include the oldforms. One advantage of restrict- 
ing to A^ prime is that the only oldforms in ^^(A^) are forms of level 1. We know there 
are only 0{k) such forms. As each ujf{N) <^ A^~^+% 



12) 



/e//*(iV) feSkiN) 



Thus for k fixed and A^ ^ oo, the difference between using ujf{N) and ujf(N)/uj(N) 
is 0{N~^+'). We set 

' \ujf{N)/uj{N) ifAr>l; 

note 

J2 u;}{N) = 1 = (l+0(Ar-i+^)) ^/(^)- ^l-^^) 

Remark 1.1. For some problems, such as bounding the order of vanishing at the cen- 
tral point for families of cuspidal newforms [ HM[ IILSL it is desirable to study the 
unweighted family. We shall see below that there is a difference of size 1 / log R be- 
tween the weighted and unweighted 1 -level densities. The predictions from the Ratios 
Conjecture (for weighted and unweighted families) agrees with number theory in both 
cases. 



1.3. Main results. 
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Theorem 1.2. Assume GRH for C(s) and all L{s, f) with f e Hl{N). The Ratios 
Conjecture predicts 

'21ogp\ logp 



log-R / plogR 



+ M{(j)) 



I , , ViV /I k±l 2mt . , , , , , 



where 



+ O ((A;iV)-i/2+^) , (1.15) 
2iV(^) r V 2mt\ C(2) 47rit 



I log AT 



■ 11 - p(^i+4..viogi^ + i) J ' ^°^-mdt (1.16) 

anJ the factor ^^^^exp (— 27rii(:logA^/log-R) /5 no? present if N = 1. If N > 1 then 
M{(i)) < Lef supp(0) C (-(T,a). //A^ = 1 then M{(j)) < 2009'=A;-^^ which 
decays more rapidly than k^^ for any 5 > provided a < 1/4. 

Remark 1.3. Our estimate for M(0) is significantly worse when = 1; see Remark 
13.51 for an explanation and a connection to other problems. Interestingly, if we change 
the order of some of the steps in the Ratios Conjecture's recipe, then M(0) changes by 
a factor of e~"'. See Appendix O for complete details, as well as Remark [Z9l 

The 1 -level density computation has some differences depending on whether or not 
iV — > oo through the primes or = 1 and k ^ oo. We therefore separate our 
results into two cases. Further, we can often obtain results for smaller support without 
assuming GRH for Dirichlet L-functions, and thus we isolate these as well. 

Theorem 1.4. Let supp(0) C (— cr, a) and let N ^ oo through the primes. 

• (Density Theorem Limited) If a < 3/2 then the weighted 1 -level density for 
the family Hl{N) agrees with the prediction from the Ratios Conjecture up to 
errors of size 0(iV'^-i+^ + Ni-^+' + N^-'^+'"). 

• (Density Theorem Extended) Assuming GRH for Cis), <^ll Dirichlet L-functions 
and L{s, f), the weighted 1-level density agrees with the prediction the Ratios 
Conjecture up to errors of size 0(A^2 ^1+'^ + A^4~i+^ ). 

Remark 1.5. Theorem 1 1 .41 implies we have agreement up to a power savings in N for 
a < 3/2, and up to square-root cancelation for a < 1. Assuming GRH, we can extend 
agreement up to cr < 2, again saving a power in A^. 

Theorem 1.6. Let supp(0) C (— cr, cr) A^ = 1 and k,K oo. 

• (Density Theorem Limited) The weighted 1-level density for the family HI{1) 
agrees with the prediction from the Ratios Conjecture up to errors of size 0(fc"*^^^^°^^/^+'') 
for cr < 1/4. If we knew M{(j)) < k'(^-^'^)/<^+^ for a < 1, then we would have 
agreement up to a < 1. 
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• (Density Theorem Extended) Let hbe a Schwartz function compactly supported 
on (0, oo). Consider a weighted average (over k) of the weighted 1-level density 



fc=0mod2 ^ ^ f^Hl(l) 



where 



A\K) = J2 ^h(^)\Hm = mK + OiK'/% (1.18) 

k=0 mod 2 ^ ^ 

Assuming GRHfor C{s), all Dirichlet L-functions and L{s, /), the 1-level den- 
sity agrees with the prediction the Ratios Conjecture up to errors of size 0{K~''^^'^^/^~^'' 

K''-^+')fora < 1/4. IfweknewM{(p) < K-^^-^^/^^' + K''-^+' for a < 2, 
then we would have agreement up to a < 2. 
• (Hypothesis S and Density Theorem Extended) Assume Hypothesis Sfrom HILSII 
(i.e., (14.351) ) with A = and a = 1/2. Then as K ^ oo the weighted average 
(over k) of the weighted 1-level density agrees with the prediction from the Ra- 
tios Conjecture for a < 1/4. If we knew M{(p) < fsf-^^^.s-a) ^_ ^-(5-a)/6+e ^ 

K~~^^^22'^) for a < 22/9, then we would have agreement up to a < 22/9. 

Remark 1.7. Theorem 11.61 implies we have agreement up to a power savings in K for 
a < 1/4; in fact, we agree beyond square-root cancelation in this range. Assuming 
GRH, by averaging over k we can extend our calculations up to cr < 2 (or, if we assume 
Hypothesis S, up to cr < 22/9). If we knew M(0) were small, we would again save a 
power in N (with agreement up to square-root cancelation for a < 3/2 if we assume 
GRH for Dirichlet L-functions, or up to a < 20/9 if we assume Hypothesis S). 

Theorem 1.8. Assume GRH for ({s), all Dirichlet L-functions and all L(s, /). The 
unweighted 1-level density for Hl{N) agrees with the predictions of the Ratios Con- 
jecture for the unweighted family, up to a power savings in the family's cardinality, as 
N oo through the primes; this answer differs from the weighted 1-level density by 
an additional term of size 1/ log-R. The Ratios Conjecture applied to the unweighted 
family predicts 



+2 E E 



p—l^f \ogp\ \ogp 



p" V log R J log R 

iy = mod 2 N \ O / O 



v>2 



+ O {{kNy^/^+') , (1.19) 

which agrees with number theory up to errors of size 0{N^'^'^^'^^/^^^). 

Remark 1.9. Theorem 11.81 implies that the predictions from the L-functions Ratios 
Conjecture agree with number theory for both the weighted and unweighted families. 
Thus, when investigating cuspidal newforms, we may study either family. 

The paper is organized as follows. In ^we describe the Ratios Conjecture's recipe, 
and determine its prediction for the 1-level density for our families. In §|3]we analyze 
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these predictions and prove Theorem ll.2[ In ^we prove Theorems 1 1 .41 and 1 1 ■6[ which 
show the 1 -level densities agree (up to a power savings in the cardinality of the families, 
at least for suitably restricted test functions) with what can be proved. Finally, in i5]we 
analyze the unweighted 1 -level density, and prove Theorem 1 1.81 

2. Ratios Conjecture 

The Ratios Conjecture is a recipe to predict the main and lower order terms for a 
variety of problems. We analyze its predictions for the 1 -level density for families of 
cuspidal newforms. We first briefly describe its recipe for predicting quantities related 
to 

(1) Use the approximate functional equation to expand the numerator into two sums 
plus a remainder. The first sum is over m up to a; and the second over n up to 
y, where xy is of the same size as the analytic conductor (typically one takes 
X = y). We ignore the remainder term. 

(2) Expand the denominator by using the generalized Mobius function: 

L{sJ) ^ ' 

where is the multiplicative function equaling 1 for /i = 1, — A/(p) if 

h = p, Xoip) ifh = p'^ (with xo the trivial character modulo N) and otherwise. 

(3) Execute the sum over JF, keeping only main (diagonal) terms. 

(4) Extend the m and n sums to infinity (i.e., complete the products). 

(5) Differentiate with respect to the parameters, and note that the size of the error 
term does not significantly change upon differentiating. 

(6) A contour integral involving ^Rjr(a, 7) 



yields the 1 -level density. 



a=7= 



We now describe these steps in greater detail and deduce the Ratios Conjecture's 
prediction for the 1 -level density. 

Remark 2.1. It is almost miraculous how well the Ratios Conjecture works, given that 
several of the steps involve throwing away significant error terms. The miracle is that 
all these errors seem to cancel, and the resulting expression is correct to a remarkable 
order. See Remark [2. 101 for more details. 

Remark 2.2. Differentiating is essentially harmless because we have analytic functions. 
If the error were N'^^"^ cos(A^^a) and a was forced to be real, then differentiating 
increases the error from size A^~^/^ to N^/'^\ For us, a will be complex. By Cauchy's 
integral theorem, if / is analytic at zq then 

2m Jc [z - zo) 

where C is a circle of very small radius about zq. The sum of the ratios is analytic, 
and we shall see later that the main term is analytic. Thus their difference, the error 
term, is also analytic. Applying Cauchy's argument with a circle of very small radius. 



/'(^o) = —A TZ^^dz, (2.2) 
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say log~^°°^ R, we see the effect of differentiating is only to increase the error by some 
powers of log R. We thank David Farmer for pointing this out to us. 

2.1. Approximate Functional Equation. We state the approximate functional equa- 
tion in greater generality than we need, though not the greatest generality possible; see 
Section 1 of [iCFKRSJ for more details. Let 



n=l 

be a nice L-function with real coefficients (a„ G M), 

w 

jl{s) = P{s)Q'l[r{wjS + fi,) (2.4) 

3=1 

with Q, Wj > 0, fij > and P{s) a real polynomial whose zeros in 3f?(s) > are at the 
poles of L(s) (so if L(s) has no poles then P(s) is constant). Let 

Us) = Us)L{s) = e^^il - s) (2.5) 

be the completed L-function, with |e| = 1 the sign of the functional equation and 
^l{s) = ^l(s). Our assumptions imply that ^l{s) = ^l(s). Set 

Then 

Lemma 2.3 (The Approximate Functional Equation). Notation and assumptions as 
above, 

L{s) = 2^^ + eXi(s)^^ + remainder, (2.7) 
where xy is of the same size as the analytic conductor. 

Remark 2.4. The Ratios Conjecture's recipe for generating predictions ignores the re- 
mainder term in the approximate functional equation. Thus we too shall ignore these 
errors in our arguments below, and treat the approximate functional equation as exact. 

For us, L{s) will be a weight k cuspidal newform of level A^, which we shall denote 
by L(s, /). In this case, we have (see HILSI for instance) that 



1l[.s) 




(2.8) 
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note that 7l(s) depends only on the weight k and the level N of the cuspidal newform 
/. This yields the following expressions for Xl{s): 



l-2s 



N\ r (i^ + ^)r(i^ + Mi) 

r(f + ¥)r(i + ^) 
^V"''r(i^ + ^) ^^^^ 



2vr; r(f + ^) • 

Finally, the analytic conductor of a cuspidal newform of weight k and level is (up 
to a constant) k'^N . Thus we will typically take x = y ~ yWN in the approximate 
functional equation. 

2.2. Ratios Conjecture. Let xo denote the principal character with conductor A^. For 
/ a weight k cuspidal newform of level we have 



p n=l 

^(s. /) p V / fit 

where /i/(^) is the multiplicative function such that = 1, /i/(p) = — A/(p), 

Ai/(P^) = Xo(p), and = for A; > 3. 

Let be a family of weight k cuspidal newforms of level A^. The Ratios Conjecture 
for the family gives an expansion for 

where a and 7 satisfy 

(1) 3fJ(a) G (-1/4,1/4); 

(2) g?(7) G (l/log|^|,l/4); 

(3) $5(a), ^5(7) IJP'I^-^ for all e > 0. 

We have introduced weights ciJ/, as often in practice the weighted sum is significantly 
easier to control. For example, we may take cu/ to be the Petersson weights, which fa- 
cilitates applying the Petersson formula (see Appendix lAl for statements). As remarked 
in §11.21 it is convenient to choose cj/ = uj*j{N) (see (11.131) ). 

We shall concentrate on the diagonal terms in the Petersson formula. Thus if our 
family is Hl{N) then by the Petersson formula we have /or rii and n2 relatively prime 
to N, 

uj*f{N)\f{ni)\f{n2) = (5„i,„2 + small. (2.12) 

f€H*{N) 

The weights are normalized to sum to 1 . If A^ > 1 our sums do not include the oldforms; 
however, the oldforms do not contribute to the main term of the Petersson formula in 
this case. 

In general, we must be careful by what we mean by 'small' when we apply the 
Petersson formula. The error term is a Bessel-Kloosterman sum, and is typically small 
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only if rii and n2 are not too large with respect to k and N (and are relatively prime 
to N). It is very important that our sums are restricted. It is only after we compute 
the main term that the heuristics of the Ratios Conjecture tells us to extend the sums 
to infinity. Depending on how (and when!) we extend our sums to infinity can lead to 
different answers. B 

Unless our family is all of Hl(N) and = 1, however, the sign of the functional 
equation is not constant. For square-free we have 

ef = zV(^)A/(iV)ViV; (2.13) 

thus the sign of the functional equation only weakly depends on the specific form /. 
Further A/(g)^ = 1/g if q\N. Note yu(l) = 1 and /u(A^) = — 1 if is prime, and since 
k is even we have = ±1. Thus there is at most one 'bad' prime, namely A^. 

Remark 2.5. We consider just the case JF = Hl(N) with A^ either 1 or prime here; 
more involved arguments should be able to handle the case of A^ square-free, and we 
will investigate the sub-families H^{N) in a future paper. 

Lemma 2.6. The Ratios Conjecture predicts that 



A^i+^C(1 - a + 7) Y ^ pi+27(pi-a+7 _ 1)^ 
+ O (\Hl{N)\-^^^-^') , (2.14) 



where the N -factors are present only if N is prime. 

Proof. From the Approximate Functional Equation (Lemma [231) and (12.131) we have 

^ ^ rn<x ^ ' n<y 

where x = y ^ v^PiV. From (12.101) we have 

Hsj) ^'-'"^ 

Therefore 

^//*(iv)(a,7) = 



h 

(2.17) 



^These differences, however, involve terms of size 1 /N, which is unimaginable beyond anything we 
can hope to prove. Interestingly, however, the difference between these two terms is related to sieving 
actual versus random primes. See Appendix |C] 
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If > 1 then the presence of the \f{N) factor requires us to handle the two sums 
in slightly different manners. We first analyze the sum without the \f{N) factor. By 
the Petersson formula, we have YjfeH*{N) ^*fi^)'^fi''^i)'^fi''^2) = (^ni.na + small if at 
least one of rii and n2 is relatively prime to A^. There are two cases: either = 1 and 
oo or A; is fixed and ^ oo through the primes. As x ~ yWN, if A^ > 1 then A^ 
does not divide m for sufficiently large A^. Thus we may assume (?22, A^) = 1. Using the 
multiplicativity of the Fourier coefficients, from the Petersson formula (Lemma fA.SI ) we 
see that if p\ni then there is negligible contribution unless \ni and p^\\n2. From the 
definition of the multiplicative function f^/ih), we see immediately that h must be cube- 
free (if not, = 0). Thus we may write h = pi ■ ■ ■ pr ■ qj ■ ■ ■ qj where pi, . . . ,qi 
are distinct primes, and fif{h) = (— l)^A/(pi ■ ■ ■Pr)XoiQi ' ' ' Qe)- We immediately see 
that unless m is square-free and equal to pi- ■ - pr and the qi are relatively prime to A^ 
then the main term from Hf{h)Xf{m) is zero. Further, the pi must also be prime to A^, 
as Pi < m < X ~ \/WN . Thus the only contribution from the m and /i-sum is 

To see this, use multiplicativity to replace the sum in (12.171 ) with a product over primes, 
dropping all terms which will give a negligible contribution after applying the Petersson 
formula. For each prime p < a; we either have 1, fif{p)\f{p) or /i/(p^)A/(l). The 
product over p > x arises from the fact that, for such large primes, we must either 
have 1 or /i/(p^)A/(l) (as the m-sum is only up to primes at most x, and the prime 
p = N can be ignored because Xo(^) = 0). Thus when we use the Petersson formula 
we always have two Fourier coefficients relatively prime to the level A^. Summing over 
/ G Hl{N) allows us to replace A/(p)^ with 1 + small (and, as always, we ignore all 
'small' terms), so the first half of Rhkn) (a, 7) is 

n(i-^+^)-n(i+^)- (2.19) 

As is customary in applications of the Ratios Conjecture, we complete the m-sum by 
extending it to infinity. This is equivalent to sending x to infinity. Thus the first term of 

n fl - ^ + ■ (2.20) 



p 



We now study the \f{N)iif{h)\f{n) terms in (12.171) . noting that A^ does not divide n 
(since n < y ^ Vk'^N). There is thus negligible contribution unless N\\h. For p = A^ 
the factor is now 

^ = -m (2.21) 

(again, this factor is not present if A^ = 1). Remember we have a truncated sum, with 
n < y. Thus for p < ?/ the factors are the same as before (except we replace a with 
—a), arising from factors of 1, fif{p)\f{p) or /ij(j9^)A/(l). However, iov y < p ^ N 
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the factor is 1 + p ^ '^^ (arising from 1 or - there is no Hf{p)\f{p) term as 

p > y). Thus our factors are 

i''fi{N)Xf{N)VNXL (l + a 



where as before the A^-factor is present only if is prime. If > 1 we replace 
A/(A^)^ with 1 /N, so when we apply the Petersson formula all Fourier coefficients will 
be relatively prime to the level A^. If = 1 we do not have this second factor of A/ ( A^) ; 
however, as A/(l) = 1 the resulting expression is the same. 

Summing over / G H^N) allows us to replace the \f{pY factors above with 1 + 
small. Thus the product becomes 

i^fi{N) fl \r-f f 1 1 



Ari+7 



A-.(i+")n(i-^+;ik)-nO%-i^) 



p<y ^ ^ p>y 



(2.23) 



As before, we complete the n-sum by sending y to infinity. We have deliberately pulled 
out the p-factor of 1/C(1 — a + 7) to improve the convergence of the remaining piece. 
We thus find this factor is 



Arl+7 ^ J C(l - tt + 7) Y V pl+27(pl-"+7 _ 1 



Substituting the above completes the proof. □ 

Remark 2.7. In the Ratios Conjecture, the size of the error term is added in a some- 
what ad-hoc manner. The predicted size of the error term is amazing, as it implies the 
lower order terms depending on the arithmetic of the family are calculated basically up 
to square-root cancelation in the family's cardinality. As the recipe involves throwing 
away numerous remainders and arguing their aggregate does not matter, it is not possi- 
ble to rigorously derive the size of the error term (unless, of course, we make significant 
progress towards proving the Ratios Conjecture!), and the standard assumptions in prac- 
tice are that it is typically smaller than the main term by approximately the square-root 
of the family's cardinality. See Remark 12.1 01 for additional comments on the discarded 
error terms. 



Lemma 2.8. Let R'h*{n) 

Conjecture predicts 
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. Then for 9ftr > the Ratios 



£RHi{N){a,i) 



(r, r) 



Z-^ pl+2r 
P 



+ 



a='y=r 



1 



+ O [\Hl{N)\-'/^+' 
where, as always, the N -factors are present only ifN>l 



n 1 



1 



(2.25) 



Proof. We must differentiate the two terms in Lemma 1X61 and investigate the limit as 
y oo; see Lemma [2!2] for an explanation as to why the size of the error term is 
unaffected. The first term is easily handled. Using d\ogf{a)/da = f'{a)/ f{a), we 
see that 



_d_ 

da 



n 



p 



l + Q+7 



+ 



p 



1+27 



n 



1 



1 



a=7=r 



P 



l+a+7 



p 



1+27 



d 

da 



log 



n 



1 



a=7=r 
1 



l+a+7 



p 



p 



1+27 



logp 



p 



l+2r ' 



Q:=7=r 

(2.26) 



where we need 9?(r) > to ensure that the sum converges. 

We now handle the second term in Lemma 1X61 We must differentiate, with respect 
to a. 



2V(iV)X^ (I + a) 
A^i+^C(1 - a + 7) 



n 



p 



1— a+7 



pl+27(pl-a+7 — 1) 



(2.27) 



We use the following observation (see page 7 of flCSH ): if f{z, w) is analytic at {z, w) 
{r,r), then 

d /(a, 7) 



da C(l — a + 7) 



-f{r,r) 



a=y=r 



Thus the derivative of (12.271) with respect to a, evaluated at a = 7 = r, is 



Xr 



2r 



(2.28) 



(2.29) 



□ 



Remark 2.9. If we don't extend the sums to infinity before differentiating, we get from 
Mertens' theorem (see Appendix O a factor of e^"' in the second sum, where 7 here 
is Euler's constant. This is very interesting, as e^"' is related to sieving primes. The 
sieving constant of e^"' in Mertens theorem is not 1, though for a generic sequence of 
random primes (also called Hawkins primes) it is. While it is fascinating that there are 
two procedures which lead to different answers, this term is of size well beyond 
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any plausible hope of testing! See [|BKl |Hal IHWl IGH INWI IWul for some additional 
comments on e~'^. 

Remark 2.10. We briefly comment on the size of the errors made at various steps in 
the Ratios Conjecture. For example, consider the first piece of i?'j^*^^^(r, r), namely 

This piece arose from a product originally over p < \fR which we extended 
to be over all p\ thus the error between what we should have had and what we wrote is 
Y^p>Vr ^jrf^F- We typically evaluate this when r = e + it, and thus we have introduced 
an error of size 0{R~^'). Thus while this is smaller than any power of 1/logi?, it 
is significantly more than Thus this sizable error must be canceled by other 

errors if the Ratios Conjecture is to yield the correct prediction. 



3. Weighted 1 -level density from the Ratios Conjecture 

3.1. Main Expansion. We now compute the 1-level density for the family Hl{N), 
with either = 1 and A; — > oo or A; a fixed even integer and tending to infinity 
through the primes. We follow closely the arguments in [|CS[|Mil4l . 

Lemma 3.1. Assume GRH for ({s) and all L{s,f) with f G Hl{N). Denote the 
weighted 1-level density for the family Hl{N) by 

D^,H*iN)M) = E ^K^) E (3.1) 

L(l/2+i7j.,/)=0 

Assuming the Ratios Conjecture, we have 

2\ogp\ logp 



log/2 / plogR 



Di,Hi{NyA^) = 2E?( 
p ^ 



logRj_^y n \4 4 logR^ 

+ O {{kN)-^/^+') . (3.2) 

Proof We first compute the unsealed, weighted 1-level density Si-h*{n) id) for the fam- 
ily Hl(N) with g an even Schwartz function, 

Si;H*iN)i9) = E ^K^) E 9hf)- (3-3) 

feHUN) T/ 

L(l/2+i7/,/)=0 



^his term is related to M (ip). If = 1 we can only show M {(f>) is small for a < 1/4, though based 
on number theory computations we expect it to be small for ct < 2 or even 22/9. 
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Let c G U + 



1 3 
logfc2Af' 4 



; thus 



Si;H*iN){g) = - ) 



ds 



= Si^c;H*^I^N){g) + Si^i^c;H*(N){g)- (3.4) 

We argue as on page 15 of HCSI . We first analyze the integral on the line 5R(s) = c. 
By GRH and the rapid decay of g, for large t the integrand is small. We use the Ratios 
Conjecture (Lemma fLS\ with r = c — ^ + it) to replace the '^jrUJf{N)L'{s, f)/L{s, f) 
term when t is small. We may then extend the integral to all of t because of the rapid 
decay of g. As the integrand is regular at r = we can move the path of integration to 
c = 1/2. The contribution from the error term in the Ratios Conjecture is negligible, 
due to g being a Schwartz function. Thus the integral on the c-line is 



Sl,c;Hl(N){g) 



j2 .■iN)B±s^^j±m,,t 



feHiiN) 



L(| + (c-i + zt),/) 



1 

2^ 



g{t) 



ELL 
IT 



logp 



pi 



dt. 



+ O ((A;iV)-V2+e^ _ 



(3.5) 



As 



we have 



g{t)p'^''dt 



g{t)e 



2 logp 



in 



(3.6) 



^^^^^^ rxJuu)u(^^ 



+ O ((A;iV)-i/2+^) . 
We now study Si^i_c;Hi{N){g)- 



{p — 



N-''g{t)dt 



(3.7) 



-c;HT{N) 



(9)= E 



f&HTAN) 



2m 



L'{l-{c + zt),f) 
L{l-{c + it)J)- 



-i \ --c \ - t 



-idt). 



We use the functional equation 

L{sJ) 

to find that 

L'{l-{c + it)J) 



efXL{s)L{l-sJ) 
_L'{c + zt,f) ^X'^ic + zt) 



L{l-{c + it)J) L{c + ttJ) XL{c + it)' 



(3.8) 
(3.9) 

(3.10) 
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This yields 



'feH*{N) 



1 r 



+ el-tut. (3.11) 



The first term yields the same contribution as Si^c;H*{N){g)', this follows by sending c to 
1/2 and noting is an even function. Thus 

21ogp\ logp 



2iV(^) 



27: J p 



2t:N 



In investigating zeros near the central point, it is convenient to renormalize them by 
the logarithm of the analytic conductor. Let g{t) — 4> ( *'°^^ ) . A straightforward com- 
putation shows that g{^) — j^^0(27r^/logi?). The (scaled) weighted 1-level density 
for the family //*(A^) is 

(log R\ 
7/^^) = Si.H*^N){g) (3.13) 

''^ ' i(l/2+i7^,/)=0 

(where g{t) = (^^) as before). Thus 

Di,H*{N)M) = 2X]^(" 



21ogp\ logp 



logi? / p log it! 



2«V(^) 
2t:N 



Changing variables yields 

21ogp\ logp 



logi? / plogi? 



1 /■» ^V^ -K^y + o ((M)-'/^*') . (3.15) 
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Seti;{z) = T'{z)/T{z). As the derivative of log Xl(s) is X£(s)/Xl(s), we find 

7 ^ = 2 bg^^ — + + ±- (3.16) 

X A , ^7r 2^V4 4 logRj ^ ' 

(note there are four ^-terms). As </> is an even function, the +t and —t terms yield the 
same integral, completing the proof. □ 

The first sum and the last integral in Lemma [3711 will match up perfectly with terms 
from the number theory calculation. In ^3.21 we finish the proof of Theorem 11.21 by 
analyzing the middle term. 

3.2. Proof of Theorem O 

Proof of Theorem [772] Most of the analysis for the first part of the theorem has been 
done in S3. 11 in particular, the expansion in (13.151) . The proof is completed by Lemmas 
13.21 and [3741 below, which derive a simpler expression for the middle piece and then 
show it yields a negligible contribution. □ 

Lemma 3.2. Let 3?(u) = 0. Then 



V 



note the product over primes converges rapidly for 3?(m) = 0, as each term in the 
product is like 1 + 0(l/p^). 

Proof. We have 



(p-l)p"y J-J- \^ V (p - l)(pi+" + 1) 



1 + 



1 



jj V v-)^\^ ■ 1 + 



V 



(p-l)(pl+« + l) 



C(2 + 2m) + 
We can rewrite this a little further, using 

1 \ TT ( A P 



n ( + - 1 -ui w n 



- i)(pi+« + 1)7 ^^p'^~i\ p(pi+" + i) 



1 / - 1 



Substituting this into (13.181) completes the proof. □ 
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Remark 3.3. When arguing along the lines of the Ratios Conjecture, it often greatly 
simplifies the calculations to rewrite the prime products in a more rapidly convergent 
manner by factoring out zeta or L-functions. In Lemma lBTTI we use the above expansion 
to show that the term in the 1 -level density is negligible. When = 1 this is the 
hardest part of the proof, and follows by shifting contours. 

Lemma 3.4. Let 

Mi 6) - ^''^t^) r X (^4. ^(2) / 4ni 

- iVtoifl y_ 1,2 + toifl j C(2 + gl) ^ toifl, 

■ n (l - ,(;...../.c,H+i) j e-'-^^(t)*. (3.20) 

IfN> 1 we have M^cj)) = 0{1/N). Assume supp(J) C (-a, a). If N = 1 then 
M{(j)) = O ^2009^^ • k^^'T^''^, which tends to zero more rapidly than k^^ for any 5 > 
for a < 1/4. 

Proof. We use the lemmas from iB]to bound the relevant quantities. As is an even 
function, there is no contribution from the pole of the Riemann zeta function. 
Assume first > 1. If m > then 



C 2 + 2u + 



logi? 



^ 1 /vr2 \ 



n=2 ^ 



As remarked above, there is no contribution from the pole of the Riemann zeta function 
(since is even). We may thus subtract off the pole without changing the value of the 
integral, and note that 



Amt \ log R 



log R J Anit 



< {t^ + l)\ogR (3.22) 



(we could of course do far better, but a very weak bound suffices for large t due to the 
rapid decay of (p). Thus the product of the zeta terms is 0((t^ + 1) log A^). The product 
over primes is bounded by 

n - ■ <^-^'' 

which is 0(1). Finally, the X^-term is 0(1) by Lemma IBTTI Thus 

M(0) « ^^^j^ y (t2 + l)logi?-0(t)rft « - (3.24) 

(as is a Schwartz function). 

Assume now that = 1. We follow the method used in IIMil4ll . and replace t with 
t — iw^^^ (where initially w = 0), shift contours and exploit the decay in w. By 
analyzing Xl and the zeta factors, we see we may shift the contour to w = 2k — 1 — e 
without passing through any zeros or poles. We shift to w = as this will simplify 
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some of the computations. We have 

2i'' fl + w 2mt\ C(2) / 47rit 



^ f 2Tnt \ V . \ogR\ , 



(3.25) 



where 



^(. + .,) = n(i-^;(^WT))- 

As (j) is even, there is no contribution from the pole of the zeta function. In the arguments 
below, we could be more explicit and subtract off this pole. The shifted term will have 
a factor of size O ((w^ + (V log-^)^)^) = 0(1), which will not change any of the 
arguments. 

From Lemma|B31we have A (w + = 0(1). For any w > 0, by (13.211) the 

ratio of the zeta factors C(2) /C(2 + 2w + is 0(1). From Lemma|BTI]we know that 
for w = the X/^-term is O (2009'' ■ k~''^'^) , and from Lemma |B3] we have 

«-p(-iog«)-(*^ + lf^) <^-''' 

Thus 

« (2009'.r'/»).A_/_^_J£_<<??|j|^ (3.28) 

For cuspidal newforms of level 1 and weight k, one takes (see (1.14) and (4.29) of 
niLSII ) R k'^. As w = the above decays more rapidly than 



2009*^-A;^-t = 2009''-A;"^^ (3.29) 

thus as long as cr < 1/4, this term decays faster than k~^ for any 5 > 0. □ 

Remark 3.5. Note the results in Lemma [J4l are significantly worse for = 1 than for 
oo. This is due to the rapid growth of 0(x + iy) in y, and leads to a significantly 
reduced support. This is very similar to the difficulties encountered in studying families 
of quadratic characters [|Mil4[ . where we again had to perform a contour shift, which 
restricted our results to cr < 1 (with square-root agreement for a < 1/3). Our result 
is weaker than the corresponding result in [Mil4J (we have a < 1/4 instead of a < 1) 
because here the conductor is k"^ (whereas in [,Mil4,l the conductor is d) and k appears 
in the Gamma factors. 

Remark 3.6. Another approach to analyzing M(0) when = 1 is to shift the contour 
very far to the right, picking up contributions from the poles of the Gamma function in 
the numerator of Xl- Unfortunately the resulting expressions can only be shown to be 
small for a < 1/4. The poles arise when w = k — ^ + 2i for i E {0,1,2,...}, and 
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yield contributions of 

-2ife C(2)C {l + k-l + 2£)A{k-l + 2e) / 2n_y--^^^' f -i{k-\ + 2^) logR 
logR ((2 + 2k-l + Ai)T {k-l + i) W^J V ^ 

(3.30) 

The (p term is atmost i?'^*^'^^ 2+2^), while the main term of r(fc—|+£) is of size k^k''~^+^. 
The problem is the resulting sum over £ is only small if cr < 1/4, though based on our 
number theory computations we expect it to be small for cr < 1 or even a < 2. The 
difficulty is that we are ignoring all oscillation when we shift contours. 



4. Weighted 1 -level density from Number Theory 

We now determine the main and lower order terms in the 1 -level density for the 
family Hl(N) for as large of support as possible for the Fourier transform of the test 
function. In HILSI the main term is determined for supp(0) C (—2,2); however, as 
they are only concerned with the main term they are a little crude in bounding the error 
terms. We perform a more careful analysis below. 

In Section 4 of HILSI the explicit formula is used to compute the 1-level density for 
the family (N) . In their paper Q = y/N/n. Noting that 0(0) = J^^(l){t)dt, we may 
rewrite the weighted sum over / G Hl{N) of their equation (4.1 1) as 



^l,//*(7V);ij(0) 



logR 



JN fl k±l 27Tit 

21og + +—^+ 

TT \4 4 log it 



0(t)dt 



-2 y: -/(^^)EE — — Hi^Ji^ 



R' 
(4.1) 



where 

M!).n(i-^)"(i-^)"^ (4.2) 

71 = 1 P / \ F / 

Note the first term agrees exactly with the last term from the Ratios Conjecture (Theo- 
rem [Til) . 

The following identities for the Fourier coefficients (for p{ N) are standard: 

^/(P) = Oifip) + af{p)-\ \af{p)\ = 1, af{p)-^ = [3f{p) 
Xfipn = af{pr + af{pr~' + --- + af{pr"' + af{pr 
afipY + afip)-'' = Xfipn-Xfip"-'). (4.3) 
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Trivially bounding the contribution fromp = A^, we may thus rewrite Di^h*(n);r{<P) 



as 



- r VN fl k±l 27iit\\ 



logRj_^ \ V4 4 logRj J 

^ P"'^ ^\\ogR)\ogR 



1 

1 ( ^. VN (\ k±\ 2mt 



+0 



logRj_^y TT V4 4 logRj J 



2 log ^ + - + —— + (f){t)dt 



)) 



p 



^\ogp\ \ogp 



p \ log R J log R 



-S.icP) - ^2(0) - ^3(0) + O ( ^ ) , (4.4) 



where 



^2(0) 



logp\ logp 



log R / log i? 



The first and the second terms above perfectly match with terms from the Ratios 
Conjecture. We must therefore show the other three terms are negligible. We prove 
Theorems 1 1.41 and [ 1.61 in stages below; we first perform the analysis for limited support, 
and then extend the support by assuming various conjectures. 

4.1. Density Theorem Limited. As the arguments are similar when ^ oo through 
the primes and when = 1 and k — > oo, we give complete details for ^ oo and 
sketch the arguments when A^ = 1. 

Remark 4.1. It is important to note that we have included the harmonic (or Petersson) 
weights in our family to facilitate applications of the Petersson formula. When using 
results from fllLSI . one must be careful as they have three related quantities involving 



22 



STEVEN J. MILLER 



averages of the Fourier coefficients over families. The first (converting to our notation) 
is their equation (2.7), 

the weights sum to 1, and thus in this expression we have effectively divided by the 
cardinality of the family. Note that we are summing over all cusp forms of weight k and 
level A^, and not just the newforms. The second is their equation (2.54), where we sum 
over just the newforms: 

A^,^(m,n) = C(2) ZOWfT' ^^^'+'->- ^^.7) 

Finally, we have the unweighted, pure sums (their equation (2.59)): 

A^,^(n) = Yl ^/W' {*,+,-}. (4.8) 

Much effort was spent in fllLSII to remove the weights; thus when reading their paper 
we must look carefully to see which variant they are using. 

Lemma 4.2. Let supp(J) C (-cr, a). Then 5*1 (0) < 7^^-!+^ + iVf-i+^ ^ oo 
through the primes, and if a < 1 then Si{(j)) ^ for N = 1 and k ^ oo. 

Proof. Assume > 1 tends to infinity through the primes. We use the Petersson 
formula (Lemma [A. 41) to bound the weighted sum of Xf{p), and find 



As 1/^N + ^ < I/VN, we find 

^^(0) « y i^ + AT^'+f-i « iv--|+^ + iVf-l+^ (4.10) 

If now = 1 and oo, we use Lemma |A3] (which forces us to take ci < 1 as 
R = A;2) and find 

which is 0(A;^^/^) for k large. □ 

Remark 4.3. If a < 1, then 5*1(0) ^ N^^/'^ or A;^^/^, and we obtain square-root 
agreement of this term with the Ratios prediction (if A^ = 1 we must restrict to a < 
1/4 because of our estimate for M(0)). For cr > 1 we don't have such phenomenal 
agreement (we can take a < 3/2 for A^ oo, but if /c — > oo the above arguments 
fail for cr > 1), but we do at least agree up to a power of A^. We have not exploited 
any cancelation in the Bessel-Kloosterman terms (we shall do this in 94.21) . contenting 
ourselves here to argue simply and crudely. The quality of our results is exactly the 
same as that in Theorem 5.1 of HILSII (where they have not yet exploited properties of 
the Bessel-Kloosterman terms, which is required to increase the support). 
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Lemma 4.4. Le?supp(0) C {—a, a). 

(1) We have S2{(f)) <^ A^f as N oo through the primes, and 5*2(0) ^ 
^_(5_3a)/6+. ^jjY = 1 and k oo. 

(2) Wfe /zave 53(0) <^ A^T2~i+^ as N ^ oo through the primes, and 5*3(0) ^ 
^-(5-a)/6+e if N = landk ^ oo. 

Proof. As the proofs are similar, we only prove the second statement. We first consider 
^ oo. We apply the Petersson Formula (Lemma [A. 41) to the sums of \f{p'^) and 
^fip" "^)- As the error from the Xjip""'^) terms is dominated by the error from the 
Xfip") terms, we only consider the former. As we evaluate at z/logp/logi? with 
n > 3, we may restrict the p-sums to j9 < W^^^ (where R = k'^N). We find 

< NT2-^+' + N'''^ < iV^~^+^". (4.12) 

We now examine the case when = 1 and k oo. We use Lemma lAT2l As R = k'^ 
and z/ > 3, the prime sum is restricted to p < k'^'^^^. We find 

^3(0) « log^fc y -1-—^= « k-'/'-'^ y p-'i' « 

p<fc2<T/3 V ^ p<fc2<T/3 

(4.13) 

□ 

Remark 4.5. Even for cr < 6 (which is well beyond current technology for analyzing 
5i(0)!), 53(0) is 0(A^"^/2); it is 0(/c~^/2) for cr < 2, which is in the range of current 
technology. If iV > 1 then 5*2(0) = 0(A^~^/2+') for a < 2; however, if = 1 then we 
only have square-root cancelation up to cr = 2/3 (in fact, if a > 5/3 then our argument 
is too crude to bound this term). Thus the difficulty in showing agreement between 
number theory and the Ratios Conjecture's predictions is entirely due to 5*i (0) on the 
number theory side and M (0) on the Ratios side. 

4.2. Density Theorem Extended. To improve our 1 -level density results for Hl{N), 
we need to improve our analysis of 

We are able to show agreement with the Ratios Conjecture up to a power savings in 
A^ if supp(0) C {—cr, cr) with a < 2 (with additional analysis of 5*2(0) we should be 
able to extend our results up to cr < 2 when A^ = 1). To do this we modify the ar- 
guments in HILSII . There are two major differences. First, they were concerned only 
with the main term and A^ square-free, and thus some of their error terms can be sig- 
nificantly improved for A^ prime. Second, they studied the unweighted sum (i.e., they 
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did not include the Petersson weights). Including the Petersson weights simplifies the 
computations, though they can be done with the unweighted sum as well (see 

Lemma 4.6. Assume GRHfor C(s), all Dirichlet L-functions and all L{s, f) with f G 
Sk{N). IfN oo through the primes then Si{(f)) <^ A^^^^"*"*^. 

Proof. The most difficult part in the proofs in HILSII were from handling the non-diagonal 
terms in the unweighted Petersson formula. We bypass some of these difficulties by us- 
ing weighted sums. We have 



logp \ 21ogp 



log R J ^yp log R 



(4.15) 



Let 



= 2.. (4.16) 
Applying the Petersson formula (Lemmas I A. 1 1 and IA!4|) to 5*1(0) yields 



c=0 mod N 



This is very similar to the sum Vl{(j)) in equation (5.15) of HILSII . with X = Y = 1, 
L = 1, M = N. The difference is that (5.15) has an extra factor of {k - 1)A^/12, which 
is basically the cardinality of Hl{N). We can use the results from sections 5 through 7 
of BESl to bound Q*(l; c). We have (see (7.1) of JlLSl) that 

Q*(m;c) < ^k{z)mP'/\kNy{\og2c)-^, (4.18) 



where R = k'^N, P = R", z = Airmy/P/c and 7(2) = 2~'= if 3^ < and k'^/^ 
otherwise. Thus 

S^{<P) « V ^''"^y^y + ivf « ATf (4.19) 

c log2cr 

c=0 mod N V to / 

(write c = c'N), which is negligible so long as cr < 2. □ 

Remark 4.7. We briefly comment on where we use GRH for Dirichlet L-functions. If 
X is a character modulo c, then under GRH we have 

Xip) \ogp = Sy^x + O (x^/^ log^ cx) , (4.20) 

where 5^ = 1 if x is the principal character and otherwise. In Section 6 of HILSH they 
expand the Kloosterman sum. Setting 

Gxin) = Yl x(a)e2™"/^ (4.21) 

a mod c 
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we find 



^S{m,np;c) = "TT ( an; c) j • | ^ log 

p<c ''^^ ' \x mod c / \p<x 



P 



1 



lf{c) 



G^{m)G^{n) + O (x^/^ log^ cx)) (4.22) 

X mod c 

If we did not assume GRH, the error term above would have to be replaced with some- 
thing significantly larger. This estimate is a key input in the bound for Ql{m; c). 

Lemma 4.8. Assume GRH for ({s), all Dirichlet L-functions and all L{s,f). Let 
supp(0) C {—(J, a) with a < 2, N = 1, and consider the 1-level density averaged 
over the weights (see Theorem \1.6\ for an explicit statement). As K ^ oo the 1- 
level density agrees with the prediction from the Ratios Conjecture up to errors of size 

Proof. As the proof is similar to our previous results, we merely highlight the differ- 
ences. Following H ILSII (Sections 8 and 9), we average over the weights as follows. Let 
/i be a Schwartz function compactly supported on (0, oo). The weighted 1-level density 
is 



fc=0mod2 ^ ^ f&H*{l) 



where 



A*{K) = J2 ^h(^]\Hm = mK + 0{K'/% (4.24) 

k=0 mod 2 ^ ^ 

The only pieces whose errors cannot be trivially added arise from Si{(l)) and 5*2(0) 
for each k; we now discuss how to handle these weighted averagesO The main idea is 
to exploit the oscillation in the Bessel functions as k varies. The argument is easier than 
that in [ILS | due to the presence of the harmonic weights, though a similar result holds 
if we remove the weights (see 

We first handle the average of Si{(j)). Averaging over k allows us to exploit the 
oscillation in the Bessel functions; this is the reason we are able to double the support. 
The main input is their Corollary 8.2, which says 

A;=0 mod 2 ^ ^ 

where x = Aixm^/c, P = = K'^'^ , and for us m = 1 (as fllLSII remove the 

harmonic weights, they have a sum over m < Y). Corollary 8.2 requires x -C 

i.e., a < 2 — e. The analysis of the average of 5*1(0) is completed by feeding in the 



■7 

Actually, we need to be a little more careful. The problem is that the analytic conductors are no longer 
constant; if supp(/i) C (a, b) then the conductors basically run from (afsT)^ to (bK)'^). Fortunately, an 
analysis of our previous arguments show that we do not need to localize the conductor exactly, but instead 
only up to a constant (see also equations (4.29) and (4.30) in [ILS j . and the comments immediately after). 
Thus we may set i? = K^. The varying conductors here are significantly easier to handle than in other 
families, such as one-parameter families of elliptic curves UMilll . 
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estimate from their equation (8.11), which yields a bound of K'^+^~'^ (remember we 
already executed the summation over k when we bounded I{x)). Thus the total error 
from the sum over k of the Si{(j)) terms is 0{K'^^^^'^). 

We now consider the average of 5*2(0). There are two major differences between 
this term and 5*1(0). The first is that the Kloosterman sums are ^(l,^^; c) instead of 

^(l,p;c). The second is that we have0(||f) ^insteadof0(g^) ;|lf^;this 

leads to a shorter prime sum of smaller terms. We can modify the arguments in Section 
9 of niLSH (remembering, as in Lemma 1461 that our sum is simpler as L = X = F = 
m = M = 1). Performing the averaging over k yields 

(4.26) 

c 

where 

«<^.„, ^ (4.27, 

and I{x) is the sum of Bessel functions (see their equation (8.7)). By their Corollary 
8.2 we have 

/W^-^Im{c,e-«(g}+0(^). (4.28) 

The error term yields to an insignificant contribution to J2c Q'^'^K^'^ c)/c (much less 
than in HILSH , due to the remarks above). Trivially estimating the Kloosterman sum by 
and recalling R = yields a contribution of 



E7 E 



, ci+<-|^i « A"'-^ (4.29) 

which is negligible for a < A (and smaller than 0{K^^/'^) for a < 3.5). 
We now study the main term of Q^^^ (1; c)- Following BILSII it is 



where 



Q^'\l-.c) = -^f^r(l;c), (4.30) 
log it 



T(l;c) = |]S(l,/;c)Im|c8exp(^);.(; 



Sirp J j \ \ogR J 

n(v) = ri^i^e'--du. (4.31) 
Jo v27rM 

We do not need as delicate an analysis as in fllLSII . This is because of the extra ^/p in the 
denominator and the fact that the prime sums are up to R"^'^ and not R"^. We trivially 
estimate the Kloosterman sums and use the bound on h from fllLSII : for any A > 0, 
h{v) -C y-^. Taking A=l + 6 yields 

« ^i+SK2+2S ^3/2 « 1+^-. • (4.32) 
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We substitute this into (14.261) . and find a contribution bounded by 



- . (4.33) 



By taking b sufficiently large, we can make this sum as small as we desire (and thus 
smaller than the contribution from the averaged 5*1 (0)). □ 

Remark 4.9. There is a mistake right before equation (8.10) in HILSI : it should read 

4/'(x) = \U (i^l±^) + O (I,) , , G (-1, 1); (4.34) 

fortunately all [ILSII use in their argument is that V{x) <^ K^^ when x <^ and 
that is true. Also, it is worth noting that our analysis of Q^"^^ uses their results for the 
family {sym^/ : / G Hl{N)}; our support is significantly larger because (1) this is 
now al/p term and not a 1/ ^/p; (2) we sum over p < R^/"^ and not p < R. 

4.3. Hypothesis S and further extensions. Iwaniec, Luo and Sarnak [ILS] show how 
a hypothesis on the size of some classical exponential sums over the primes can be used 
to increase the support to beyond (—2,2). They consider 

Hypothesis S: For any x > 1, c > 1 and a with (a, c) = Iwe have 

J2 exp(^^) «.c^x"+^ (4.35) 

p=a mod c 

where a, A are constants with A>0, l/2<a<3/4 and e is any positive number. 

They present numerous arguments (see their Section 10 and their Appendix C) in 
support of the belief that Hypothesis S holds with A = and a = 1/2; however, any 
a < 3/4 suffices to increase the support past (—2, 2)J^ We show how this hypothesis 
allows us to extend our computations. As pILSj were only concerned with the main 
term, their error bounds are too crude; however, some additional book-keeping suffices 
to obtain all lower order terms up to a power savings in the family's cardinality. 

To prove the third statement in Theorem 1 1.6 1 we need to study the weighted averages 
over k of Si{(p) (i E {1, 2, 3}). We note that they use the Petersson weights in their 
Section 10 (and thus we are using the same normalization for our sums). From Lemma 
14.41 we see may average 5*3(0) and obtain a contribution bounded by Oi^K^^^^'^^^^^^). 
The analysis in Section 10 of HILSII handles Si{(p), and shows (under the assumption that 
Hypothesis S holds) that it is 0(ir-2(2-5-<^) +ir"^^^+"/^+'^(^"2Aifv2+J). in particular, 
taking A = and a = 1/2 yields the weighted average of Si{(j)) is 0{K^'^^'^-^~'^^ + 

We are left with bounding the weighted average over k of 5*2(0), remembering R = 
K^. In it is shown to be O ( '°f„y ) , which does not suffice for our purposes. 



^Vinogradov proved Hypothesis S with a — 7/8; assuming the standard density hypothesis for Dirich- 
let L-functions allows one to take a — 3/4. 
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This term contributes 

'21ogp\ logp 



(4.36) 



B{K) ^ ^"-yiogRj plogR' 

where B{K) = h{0)K + 0(1) (with /i(0) ^ 0), 

S,,^, . _^,.{C,X:^ -.g)},0(..-) (4.37, 

and h{v) -C f for any 5 > 0. The 0{pK~^) term in 1) leads to a contribution 
of size which is dwarfed by the other error terms. We trivially bound the 

main term in 1) by using S{l,p^, c) < C2+^ and h{cK^/8TTp) ^ / {cK'^Y for 
some S > 1/2 (we take 5 > 1/2 so that the resulting c-sum converges). This yields a 
contribution to the average of 5*2(0) of 

^ E « A-'Ep'-*-' « A-'-4'"-'. (4.38) 

Taking 5 just a little larger than 1/2 shows that this error is also dwarfed by our existing 
errors (as well as being 0{N^^^^), which completes the proof. 

5. Calculating THE UNWEIGHTED 1 -level density 

Much effort was spent removing the harmonic weights in HILSL Below we remove 
them for our family and calculate the lower order terms. We see some new, lower order 
terms which did not appear in either the expansion from the Ratios Conjecture or our 
number theory computations. This is not entirely surprising, as those computations 
were for weighted sums. 

We prove Theorem II. 8 [ We first concentrate on the unweighted version of 5*1(0), 
which yields negligible contributions for a < 2. We then analyze the unweighted 
versions of 52(0) and 53(0), and find new lower order terms. The other terms in (14.41) 
are unaffected by removing the weights. We conclude by determining the prediction 
from the Ratios Conjecture for the unweighted 1 -level density, and show agreement 
with number theory. 

5.1. Analyzing the unweighted 5*1(0). Below we modify the arguments in HILSII to 
show that 5i_unwt(0) has negligible contribution for a < 2 when we do not include the 
harmonic weights. 

Lemma 5.1. Assume GRH for L{s,f). 7/" supp(0) C (—a, a) with a < 2, then 

5*i,unwt(0) ^ A^-(2-'^)/6+e as N ^ oo thwugh the primes, where 5*i^unwt(0) is de- 
fined analogously as Si (0) except now we do not include the harmonic weights. 

Proof. We use the expansions in pILS^ for n{p), remembering to divide by \Hl (N) \ . 
Let X and Y be two arbitrary parameters (depending on A^) to be determined later. We 
let e denote an arbitrarily small number (not necessarily the same value from line to 
line). We write 

AIM = A' (p) + A- (p), (5.1) 
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where ((2.63) of 



12 ^ Jyiin,L)) ^ m 

LM=N ' ^ {m,M) = l 

L<X m<Y 

and Afj^{p) is the complementary sum. Here 

K^) = [ro(i) : ro(£)] = ^n^- (5-3) 

As N is prime, so long as X < then in A'^ ^ (p) the only term is when L = 1 and 
M = N. Thus 

log]9\ 21ogp 



log-R / y^log-R 
logp\ 21ogp 



log R J y/p log R 



= ^lunwt(0) + 5runwt(0)- (5-4) 

We first show there is no contribution from the complementary sum. As we are going 
for a power savings in N and not just attempting to understand the main term, we choose 
different values for X and Y then in fllLSII . and argue slightly differently. Assuming the 
Riemann hypothesis for L{s, /), if log Q <^ log kN then (Lemma 2.12 of HILSII ) 

A^Ap)^-^ « kN{pkNXYnX^' + Y-'/'). (5.5) 

p<Q 

Using partial summation, the compact support of and Hl{N) <^ kN shows that the 
complementary sum piece is bounded by 

plogR 

< N'{X~^ + Y~^/^). (5.6) 

We now analyze the contribution from A'^ n{p)- The formulas from |ILS1 simplify 
greatly as we only have one (L, M) pair, and as p is not a perfect square there are no 
main terms. We have 

I fc^ ^1 {m,JV)=i c=OmodAr 

where 

n*f \ o -k^^ S{m^,p;c) f ^T^rn^ \ ^ f ^oSP \ 21ogp 

e, = 2.. g j ^ j (5.8) 

In (5.14) of niLSB they set X = F = {kNY; however, their estimates of Ql{m; c) are 
independent of X and Y, and we may thus use their results. We have (see (7. 1) of HILSH ) 
that 

Ql{m;c) « ^k{z)mP'/\kNy{\og2c)-', (5.9) 
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where R = k'^N, P = R", z = A-nm^/P/c and ^{z) = 2"'= if 3^ < and k'^/"^ 
otherwise. Thus 

«:,™(^) « E 1 E «F « 

{m,JV)=i c=0 mod Af V 6 / 

Combining our estimates yields 

5i,unwt(0) « N^-'^-'Y + N^X-' + Y-'/'). (5.11) 

We may take X = — 1 (as is prime). Equalizing the two errors involving Y, we 
find we should take Y = iV(2-'^)/3, which gives 5i,unwt(0) < A^(2-'^)/6. □ 

Lemma 5.2. Assume GRH for L{s,f). 7/" supp(0) C {—a, a) with a < 2, then 
5'i,unwt(0) ^ fi'-(2-<^)/6+£ ^^jY = landK oo (where we average over the weights). 

Proof. As the proof is similar to Lemma ISTl we merely highlight the differences. Fol- 
lowing niLSII (Section 8), we average over the weights as follows. Let /i be a Schwartz 
function compactly supported on (0, oo). We consider the weighted 1-level density 



fc=0mod2 ^ ^ f&Hl(l) 



where 



24 f k — ^\ ^ 
A\K) = E ^M-^)l^^*(l)l = mK + 0{K'/'). (5.13) 

k=0 mod 2 ^ ^ 

The pieces whose errors cannot be trivially added arises from Sj^unwil^) (^ G {1,2,3}) 
for each k. We analyze the weighted average of Si{(p) below, and then study the other 
two in ^5.2[ The main idea is to exploit the oscillation in the Bessel functions as k 
varies. 

In their Lemma 2.12 we now take X = 1 and Y = . The complementary sum 
gives an error bounded by k^Y^^^"^. The averaging over k allows us to exploit the 
oscillation in the Bessel functions; this is the reason we are able to double the support. 
The main input is their Corollary 8.2, which says 

I{x) = E '^^''h(^^—^\j;,^,{x) « xK-\ (5.14) 



A:=0 mod 2 ^ ^ 

where x = Anm^/P/c and P = R'^ = K'^'^ . Corollary 8.2 requires x <^ In 
their arguments they take Y = K"", and thus for them m < (recall m < Y). As 
we are interested in sharper error estimates, we must take Y a small power of K. This 
leads to a slight reduction in the support (our condition on x forces a < 2 — 6). The 
proof is completed by feeding in the estimate from their equation (8.11), which yields 
a bound of K'^^^^^~'^ for the term from the non-complementary piece (remember we 
already executed the summation over k when we bounded I{x)). 

Thus the total error from the sum over k of the 5'i unwt(0) terms is 0{K''Y~^^'^ + 
j;^cr+<5+e-2^ Equalizing the errors yields 5 = (2 — a) /3, or the total error from the 
weighted 5i,unwt(0) terms is 0(/s:-(2-<x)/6)_ □ 

Remark 5.3. There is a mistake right before equation (8.10) in fllLSII : see Remark |43I 
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5.2. Analyzing the unweighted 6*2(0) and 53(0). We now modify our investigation 
of 62 (0) and S^{(p) and remove the weights. We set 

^ f&Hl{N)p^N v='i ^ \ to / to 

feHl(N)py^N ^ \ to / to 

We argue as in the analysis of 5'i,unwt(0)- As the two terms are handled analogously, 
we concentrate on 6*3 unwt(0)- The analysis is significantly easier than the analysis of 
'S'i,unwt(0) due to the higher power of primes (both in dividing by larger quantities and 
restricting further the summation over primes). Let v = u or u — 2. We must study the 
pure sums 

Al^(P^) = E ^/(P^)- (5.16) 

/en* (TV) 

From Proposition 2.13 of HILSH we have 

Afc.Tv W = T7ri= — '^n.n + O — (5.17) 

where the main term is present only if n is a square and (n, A^) = 1. The contribution 
from the error term to 5'3^unwt(0) is bounded by 

Thus the error term yields a negligible contribution. 

The main term from Proposition 2.13, however, is a different story. Whenever u is 
even it will contribute, and yields 



E E- 



p'^ \ log R J log R 

v = mod 2 n^N \ O / O 

i/>4 



The unweighted 5*2(0) term will also contribute, as it involves Xjip^). It gives another 
secondary term of size 1/ log-R, as well as an error of size 0(A^~'^^~'^^/^"'"^). Substituting 
everything into (|4.4I) yields 



D.mmA<^) = i^y_(^21og^ + ^(- + ^ + ^jj0(t)cit 

+2 y y^^f.i^^i^ 

..=£::h.5i^. \ ^ogRj logR 



1^ = mod 2 p-!^: TV 
i/>2 



+0 (A^~^/2 + Ar-(2— )/6+^) ; (5.20) 

the sum starts at u = 2 and not z/ = 4 as we have incorporated both S'2,unwt(0) and 
the 1/p term in (14.41) . This completes the analysis of the number theory terms in 
Theorem II. 8 [ 
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5.3. Unweighted Ratios Prediction. We sketch the derivation of the prediction for the 
unweighted 1 -level density from the Ratios Conjecture, which completes the proof of 
Theorem 1 1.81 We concentrate on the case ^ oo through the primes. As the analysis 
is similar to the weighted case, we just highlight the new terms. 

The Ratios Conjecture recipe states we should replace averages over the family by the 
main term, throwing away the 'small' error. The problem is that while ^j^^.^^^ ujj(N)\f{ 
is small for n > 2, it is not small for n a perfect square if we drop the weights (see 

dUT])). 

We highlight the changes to Theorem ! 1 .2| from studying the unweighted family (N) . 
The first change is in Lemma [2!6l Originally we had the first term of i?j:^*(jv) (a, 7) was 



n) 



n 



+ 



(5.21) 



now, however, we shall see it is 

p+l 



n 



1 



1 



p pi+0+7 pi+27 



1 



p 



,2+2q: 



(5.22) 



We do not worry about the changes to the second term, as it leads to a contribution of 
sizeO(l/iV). 

The proof follows from mirroring the calculation in Lemma [Z6| We again assume 
we may split the sum into a product over primes. We constantly use (from (14.31) ) 
Xf{p)\f{p^) = \f{p^^^) + \f{p''^^). We average over the family by using (15.171) : 
which says there is no main term unless we are evaluating at a square. Thus below we 
drop all terms involving \f{p)\f{j?^) or A/(p^'''+^), as these yield lower order terms. 
We also ignore the product over p > x, as those terms vanish when we complete the 
product by sending x — 00. Thus we have 



E 

m<a; 
h 



fif{h)\f{m) 



m2 



n 



A/(P) 



P 



+ 



P 



1+27 



1 

p2" 



P 



l+2a 



+ 



contributes 



(5.23) 



n 

p<x 



1 + 



p 



1+27 



Xfip 



(pi 



2k\ 



k=0 



+2a\k 



^ 00 
pl+a+7 Z-^ 



Xfip^'') + A/(p2^+2) 



k=0 



(pi 



+2a^fc 



(5.24) 



We now average over the family and divide by the family's cardinality; this replaces 
A/(p^^) with 1/p^ (remember we ignore all error terms). Using the geometric series 
formula and completing the product, after some simple algebra we find a contribution 
of 

-1 



n 1 



p 



1 

1+27 



p + i 1 



p p 



l+a+7 



1 + 



P 



,2+2a 



(5.25) 



For the Ratios Conjecture prediction, however, we need the derivative of this piece 
with respect to a when a = 7 = r. We must therefore modify Lemma [Z8] as well. This 
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piece contributes to R'^*^j^-^{r, r) a factor of 

P ^ p k=l ^ ^ 

this is very similar to what we previously had for R'^^^j^^ (r, r), namely 

E^- (5.27) 

P 

This change propagates to Lemma I3TT1 where instead of 
we now have 

/ 9{t)}^l^—^^^r^dt = — / g{t)e 2. dt 



p fc=i p 



p^'^ V 27r 

p fc=i ^ ^ ^ 

Setting = ( *^°^^ ) and collecting all the terms completes the proof of the 
Ratios Conjecture's prediction in Theorem ll.Si 

Appendix A. Petersson Formula 
Below we record several useful variants of the Petersson formula. We define 

Afc,7vKn) = ^ cu/(Ar)A/(m)A/H. (A.l) 

We quote the following versions of the Petersson formula from niLSH (to match nota- 
tions, note that ^Juj^{N)\f{n) = il>f{n)). 

Lemma A.l ( fllLSII . Proposition 2.1). We have 

Afc,;v(m,n) = 5(m,n) + 27rz'= -^^-^J^A-^^ j, (A.2) 

c=Q mod N ^ ^ 

where 6{m, n) is the Kronecker symbol, 

S{m,n;c) = exp | 27rz — — -j (A. 3) 

d mod c ^ 

is the classical Kloosterman sum (dd = 1 mod c), and Jk-i{x) is a Bessel function. 

We expect the main term to arise only in the case when m = n (though as shown 
in HHMillLSl . the non-diagonal terms require a sophisticated analysis for test functions 
with sufficiently large support). We have the following estimates. 
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Lemma A.2([IlLSl, Corollary 2.2). We have 



\Nk^/(^ ^{m,N) + {n,N) + kN ^ 

(A.4) 

where r^^i) denotes the corresponding divisor function. 

We can significantly decrease the error term if m and n are small relative to kN. 
Lemma A.3 ( fllLSL Corollary 2.3). If 127:^/ mn < kN we have 

N ^ / T(iV) (m, n, N)\/mn ,, 

In this paper we consider two cases, = 1 and — > oo or A; fixed and 
oo through prime values. In the first case, there is no problem with using the above 
formulas; however, in the second case we must be careful. Ar(m,n) is defined as 
a sum over all cusp forms of weight k and level N; in practice we often study the 
families H^{N) of cuspidal newforms of weight k and level (if a = + we mean the 
subset with even functional equation, if a = — we mean the subset with odd functional 
equation, and if a = * we mean all). Thus we should remove the contribution from the 
oldforms in our Petersson expansions. Fortunately this is quite easy if N is prime, as 
then the only oldforms are those of level 1 (following [ ILS] , with additional work we 
can readily handle N square-free). We have (see (1.16) of HILSII ) 

\H^iN)\ ~ ^^(N), (A.6) 

where (p{N) is Euler's totient function (and thus equals — 1 for prime). The 
number of cusp forms of weight k and level 1 is (see (1.15) of niLSH ) approximately 
A;/12. As Xf{n) < r(n) < n" and uj*j{N) < A^~^+% we immediately deduce 

Lemma A.4. Let i3^^™(A^) be a basis for Hl{N) and let uj}iN) be as in (fOU) . For N 
prime, we have 

J2 u;}{N)Xf{m)Xf{n) = Afc,^(m, n) + O ^""^ ^^ V (A.7) 
Substituting yields 

[mnNyk 



uj}{N)\f{m)Xf{n) = 5{m,n) + O 



A^ 

1/2 



of^^^^^lMM^ f^^^l log2mnl,(A.8) 
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while if 12^l^J mn < kN we have 

^ u}iN)Xjim)Xfin) = 5(m,n) 

/ r(iV) {m,n,N)^ Him n))] + O ( (A9) 



Proof. The proof follows by using equations (|1.13l) and (|1.14|) in the Petersson lemmas. 

□ 



Appendix B. Useful estimates 



2k~l 
3 



Lemma B.l. Consider 
Proof. We have 



•V I 1+w I 2-iTit 



. Ifw = it is 0(1), while ifw 



It IS 



.1+W 2Tiit 



N 



l — W I fe— 1 



■Kit 



2tt 



P / l+W I fc— 1 I TXit 

J- I 4 -r 2 logi? 



(B.l) 



The claim follows from analyzing the ratio of the Gamma factors. As \V{x + iy)\ = 
|r(x — iy)\ we may replace —nit/ logi? with +Trit/ logi? in the Gamma function in 
the numerator. The proof is thus trivial for w = 0. If w > then we use the identity 



r(a + iy)T{h — a) 



(B.l) 



T{b + ty) JO 

Note that if a = 6 then our bound is poor due to the presence of the T(b — a) term; 
however, for us that would correspond to w = 0, and in that case the ratio of the 
Gamma factors is just 1. 

We apply dU) with a = + ^ and 6 - a = f . We take w = ^ (chosen so 
that b — a = a = ^^-^). We want w < 2A; — 1 as in our applications we will be shifting 
contours, and we want to avoid the pole of the numerator. The ratio of the Gamma 
factors, when w = is 



■p I 2fc— 1 I Trit 



R 



■p I 2k— 1 I Tvit 



logR 



< 



{t- {l-t))~ ^dt < 



4(1/4) 



2fc-l 
6 



(B.3) 



(as the integrand is largest when t = 1/2). Thus for w = applying Stirling's 

formula to F (^^) we find 



, k + 1 lirit 
Xl ( + 



\ogR 



< 



TT 



2fc-l 
3 



v/iv; r(^) - Vv^ 



2fc — 1 

< ,B.4) 



□ 
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Remark B.2. In the hope that this might be useful to other researchers on related prob- 
lems, we sketch an alternative attacl^for estimating in Lemma IBTI Unfortunately 
for our applications it also requires supp(0) C (—1/4, 1/4). In the proof above w was a 
function of k; this was deadly as we had a factor of R'^'^ = k'^""'" from (J) from the contour 
shift (see (I3.27I )). This forced us to take a < 1/4, as our denominator was (essentially) 
/jW'/s sketch an alternative approach using Holder's inequality; unfortunately this 
method also forces a < 1/4 (and gives a worse error term). 

We apply dD with a = + ^ and 6 - a = f . We choose w = 1/8 for 
definiteness and ease of exposition; similar results hold for all w, always requiring 
cr < 1/4. For such w, we have b — a — 1 < 0; thus the factor of (1 — ty^"-^^ is very 
large for t near 1. We surmount this by using Holder's inequality, which states that if 
p,q > 1 with 1/p + 1/q = 1 then 

' \fit)g{t)\dt < ( f'lfimt] ' ■{l\g(t)\Hi\ ' . (B.5) 



We let fit) = g{t) = (1 - tf—\ p = ^ and g = in Hdlder's 

inequality, yielding 

j t^-^i-tf-^-^dt < U -(J {i-tY^-^-^^idtj . (B.6) 

As (6 — a — l)q = —j^^p^Q^ > —1, the integral involving 1 — t is just 0(1). The integral 

involving t is ((a - l)p + 1)"^^^ < k-^/^^+^. For a < 1/4, the k"^""" term from (1X271) 
will be smaller than k^^^^. 

Lemma B.3. Let be an even Schwartz function such that supp(0) C (— o", cr). Then 

(Pit + ly) e^^y' ■ if + y^)-^. (B.7) 

Proof. From the Fourier inversion formula, integrating by parts and the compact support 
of 0, we have 



— oo 
oo 



(t)it + iy) = I 0(Oe2"*(*+^^)«de 

0(2") (0 • i2m{t + i?/))-2"e2-*(*-'^)«de 



□ 



Lemma B.4. Let 



Ifx > -1 then A{x + iy) = 0(1). 



^We shall use Holder's inequality. See IIHMI for another application of Holder's inequality to bounding 
error terms in n-level computations. 
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Proof. We have 



\A{x + iy)\ <\{{l + 



2max(l,p'^'' 



2+x 



(B.IO) 

□ 



and the product is 0(1) as long as x > — 1. 

Appendix C. Mertens' theorem and how we extend the sums. 

We examine other ways of completing the product of the second factor in the defini- 
tion of RH*{N){ce, 7), and the consequences of this alternate completion on i?'^,(^-)(r, r). 
Recall this second factor contributes the product 

,l-a+7 



p<y 



P 



1 — Q+7 



1 



p. 



pl+27(-pl-a+7 _ 



n 1 



p>y 



1 



P 



1+27 



(C.l) 



we wrote it this way as we wanted to pull out factors ofl/C(l — a + 7) before sending 
y ^ 00. We now analyze this contribution in another manner. We do not pull out the 
factors ofl/C(l — a + 7), and we keep y fixed and finite. To find the derivative with 
respect to a forces us to analyze the following (we ignore the product over p > y for 
now as these terms have no a dependence): 



p<y 



1— a+7 



P 



+ 



1+27 



P 



(C.2) 



here the product over p < y follows from brute force multiplication of the two terms in 
(IC.ll) . Keeping y fixed, we now calculate the derivative of (|C.2|) with respect to a: 



d 

da 



■p<y 



1 



1 — Q+7 



p 



+ 



1+27 



p 



Q=7=r 



n 1- 

p<y 
d 

■ — log 

da 



P 



1 1 

+ 



1 — Q+7 



1+27 



p 



.<7<y 



jl-Q+7 



+ 



Q=7=r 
1 



1+27 



Q=7=r 



p p 



1 - - + 

q q 



l+2r 



log? 



(C.3) 



p<y ^ ^ q<y 

It is here that we must be careful in how we complete the sums (i.e., in how we let 
y — > 00). For 3?(r) > we write 

I - I I I 1 + ^^ 

P. 



p p^ 



r r , ^ r , s (P " 1 ) P^*" 

p<,y \ J J / p<y p^y 
as 3?(r) > the second factor is of size 1. By Mertens' Theorem we have 



(C.4) 



p<y 



logy 



1 + 



logy 



(C.5) 
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Thus this product over primes tries to make our resuking term small; it is, however, 
balanced by the sum over q of log q/q, as 

~ logy + 0(1). (C.6) 

q<y ^ 

Completing the book-keeping, we find a very similar result for the second term in 
Lemma [ZSl Sending y ^ oo gives us the second term in Lemma flM but now mul- 
tiplied by e"^. 

This is a fascinating observation. It shows that there are at least two natural answers, 
and their main terms differ by e^"'. Which is correct? It will almost surely be impossible 
to tell, as this term contributes 0{1/N), and thus is well beyond current technology! 

Moreover, there is a lot of number theory and probability tied up in e^^. Instead 
of the prime numbers, one could instead look at 'random' primes. There are many 
different models one can use to generate sequences of 'random' primes. In the most 
natural, the Riemann hypothesis is true with probability one; however, here by RH we 
mean 7r(a;) = Li(x) + 0(a;^/^+''). In sieving heuristics, the number of primes at most 
X is about 2e~^x/ logs, where 2e^^ ~ 1.12292. It is fascinating that the difference is 
equivalent to the differences in viewing the primes as random independent events versus 
including the congruence relations ! See HBKl IHai IHWi IGH INWl IWul for additional 
remarks on e"'^. 
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